3

Excluding Induced Subdivisions of the Bull and Related Graphs

Maria Chudnovsky, Irena Penev, Alex Scott, Nicolas Trotignon
Journal:
Journal of Graph Theory
Année:
2012
Langue:
english
Fichier:
PDF, 233 KB
english, 2012
4

On the structure of self-complementary graphs

Nicolas Trotignon
Journal:
Electronic Notes in Discrete Mathematics
Année:
2005
Langue:
english
Fichier:
PDF, 135 KB
english, 2005
5

Detecting induced subgraphs

Benjamin Lévêque, David Y. Lin, Frédéric Maffray, Nicolas Trotignon
Journal:
Discrete Applied Mathematics
Année:
2009
Langue:
english
Fichier:
PDF, 1.32 MB
english, 2009
6

On Roussel–Rubio-type lemmas and their consequences

Nicolas Trotignon, Kristina Vušković
Journal:
Discrete Mathematics
Année:
2011
Langue:
english
Fichier:
PDF, 200 KB
english, 2011
8

Algorithms for 3PC(⋅, ⋅)-free Berge graphs

Frédéric Maffray, Nicolas Trotignon, Kristina Vušković
Journal:
Electronic Notes in Discrete Mathematics
Année:
2005
Langue:
english
Fichier:
PDF, 142 KB
english, 2005
9

Detecting induced subgraphs

Benjamin Lévêque, David Y. Lin, Frédéric Maffray, Nicolas Trotignon
Journal:
Electronic Notes in Discrete Mathematics
Année:
2007
Langue:
english
Fichier:
PDF, 180 KB
english, 2007
10

A class of perfectly contractile graphs

Frédéric Maffray, Nicolas Trotignon
Journal:
Journal of Combinatorial Theory, Series B
Année:
2006
Langue:
english
Fichier:
PDF, 244 KB
english, 2006
11

Decomposing Berge graphs and detecting balanced skew partitions

Nicolas Trotignon
Journal:
Journal of Combinatorial Theory, Series B
Année:
2008
Langue:
english
Fichier:
PDF, 589 KB
english, 2008
12

Coloring Artemis graphs

Benjamin Lévêque, Frédéric Maffray, Bruce Reed, Nicolas Trotignon
Journal:
Theoretical Computer Science
Année:
2009
Langue:
english
Fichier:
PDF, 503 KB
english, 2009
13

The Four-in-a-Tree Problem in Triangle-Free Graphs

Nicolas Derhy, Christophe Picouleau, Nicolas Trotignon
Journal:
Graphs and Combinatorics
Année:
2009
Langue:
english
Fichier:
PDF, 246 KB
english, 2009
14

Finding an induced subdivision of a digraph

Jørgen Bang-Jensen, Frédéric Havet, Nicolas Trotignon
Journal:
Electronic Notes in Discrete Mathematics
Année:
2011
Langue:
english
Fichier:
PDF, 164 KB
english, 2011
15

Combinatorial optimization with 2-joins

Nicolas Trotignon, Kristina Vušković
Journal:
Journal of Combinatorial Theory, Series B
Année:
2012
Langue:
english
Fichier:
PDF, 417 KB
english, 2012
16

Finding an induced subdivision of a digraph

Jørgen Bang-Jensen, Frédéric Havet, Nicolas Trotignon
Journal:
Theoretical Computer Science
Année:
2012
Langue:
english
Fichier:
PDF, 371 KB
english, 2012
17

On graphs with no induced subdivision of

Benjamin Lévêque, Frédéric Maffray, Nicolas Trotignon
Journal:
Journal of Combinatorial Theory, Series B
Année:
2012
Langue:
english
Fichier:
PDF, 356 KB
english, 2012
20

Algorithms for Perfectly Contractile Graphs

Maffray, Frédéric, Trotignon, Nicolas
Journal:
SIAM Journal on Discrete Mathematics
Année:
2005
Langue:
english
Fichier:
PDF, 408 KB
english, 2005
21

The chromatic gap and its extremes

András Gyárfás, András Sebő, Nicolas Trotignon
Journal:
Journal of Combinatorial Theory, Series B
Année:
2012
Langue:
english
Fichier:
PDF, 364 KB
english, 2012
22

Detecting 2-joins faster

Charbit, Pierre, Habib, Michel, Trotignon, Nicolas, Vušković, Kristina
Journal:
Journal of Discrete Algorithms
Année:
2012
Langue:
english
Fichier:
PDF, 180 KB
english, 2012
23

Edge-colouring and total-colouring chordless graphs

Machado, Raphael C.S., de Figueiredo, Celina M.H., Trotignon, Nicolas
Journal:
Discrete Mathematics
Année:
2013
Langue:
english
Fichier:
PDF, 367 KB
english, 2013
24

Substitution and χ-boundedness

Chudnovsky, Maria, Penev, Irena, Scott, Alex, Trotignon, Nicolas
Journal:
Journal of Combinatorial Theory, Series B
Année:
2013
Langue:
english
Fichier:
PDF, 366 KB
english, 2013
25

Detecting an induced net subdivision

Chudnovsky, Maria, Seymour, Paul, Trotignon, Nicolas
Journal:
Journal of Combinatorial Theory, Series B
Année:
2013
Langue:
english
Fichier:
PDF, 260 KB
english, 2013
28

Vertex elimination orderings for hereditary graph classes

Aboulker, Pierre, Charbit, Pierre, Trotignon, Nicolas, Vušković, Kristina
Journal:
Discrete Mathematics
Année:
2015
Langue:
english
Fichier:
PDF, 426 KB
english, 2015
29

Detecting wheels

Diot, Emilie, Tavenas, Sébastien, Trotignon, Nicolas
Journal:
Applicable Analysis and Discrete Mathematics
Année:
2014
Langue:
english
Fichier:
PDF, 172 KB
english, 2014
31

Wheel-free planar graphs

Aboulker, Pierre, Chudnovsky, Maria, Seymour, Paul, Trotignon, Nicolas
Journal:
European Journal of Combinatorics
Année:
2015
Langue:
english
Fichier:
PDF, 383 KB
english, 2015
33

A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs

Thomassé, Stéphan, Trotignon, Nicolas, Vušković, Kristina
Journal:
Algorithmica
Année:
2017
Langue:
english
Fichier:
PDF, 593 KB
english, 2017
34

Isolating Highly Connected Induced Subgraphs

Penev, Irena, Thomassé, Stéphan, Trotignon, Nicolas
Journal:
SIAM Journal on Discrete Mathematics
Année:
2016
Langue:
english
Fichier:
PDF, 505 KB
english, 2016
35

Equistarable Graphs and Counterexamples to Three Conjectures on Equistable Graphs

Milanič, Martin, Trotignon, Nicolas
Journal:
Journal of Graph Theory
Année:
2016
Langue:
english
Fichier:
PDF, 242 KB
english, 2016
38

Coloring Graphs with Constraints on Connectivity

Aboulker, Pierre, Brettell, Nick, Havet, Frédéric, Marx, Dániel, Trotignon, Nicolas
Journal:
Journal of Graph Theory
Année:
2017
Langue:
english
Fichier:
PDF, 595 KB
english, 2017
39

χ-bounds, operations, and chords

Trotignon, Nicolas, Pham, Lan Anh
Journal:
Journal of Graph Theory
Année:
2017
Langue:
english
Fichier:
PDF, 402 KB
english, 2017